منابع مشابه
Direct Product Testing With Nearly Identical Sets
In this work we analyze a direct product test in which each of two provers receives a subset of size n of a ground set U , |U | = Θ(n), and the two subsets intersect in about (1 − δ)n elements. We show that if each of the provers provides labels to the n elements it received, and the labels of the two provers agree in the intersection between the subsets with non-negligible probability, then th...
متن کاملPhase space optimization of quantum representations: Direct-product basis sets
The quantitative phase space similarities between the uniformly mixed ensembles of eigenstates, and the quasiclassical Thomas–Fermi distribution, are exploited in order to generate a nearly optimal basis representation for an arbitrary quantum system. An exact quantum optimization functional is provided, and the minimum of the corresponding quasiclassical functional is proposed as an excellent ...
متن کاملA Brief Survey of Difference Sets, Partial Difference Sets, and Relative Difference Sets
Difference sets, partial difference sets, and relative difference sets are algebraic structures with combinatorial applications. The purpose of this paper is to give the reader definitions and basic examples of these sets, as well describe their connections to some other well-known combinatorial objects. We will conclude with some examples that illustrate how character theory can be used to pro...
متن کاملDifference Sets and Sequences
Let G be a group of order v. A k-element subset D of G is called a (v,k,λ )difference set in G if for any nonidentity element g ∈ G, there are λ pairs of elements d1,d2 ∈ D such that d1d 2 = g. It is well-known that difference sets can be used to construct sequences used in digital communication. This paper is a survey on the recent developments of using difference sets and their variations to ...
متن کامل8 Popular Difference Sets
We provide further explanation of the significance of an example in a recent paper of Wolf in the context of the problem of finding large subspaces in sumsets. Throughout these notes G will denote the group F2 , that is the n-dimensional vector space over F2, and PG will denote the normalized counting measure on G. The convolution of two functions f, g ∈ L(PG) is defined to be f ∗ g(x) := ∫
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 1977
ISSN: 0097-3165
DOI: 10.1016/0097-3165(77)90023-1